Міністерство освіти та науки України Національний університет «Львівська політехніка»
ЗВІТ З лабораторних робіт №6,7,8,10 З дисципліни: «Програмування ч.4»  Мета: 6) Визначити чи першi символи рядка задають десяткове число, якщо так вивести це 10-ве число 7) реалiзувати 2 стеки на одному масивi 8) Ввести дерево i вершину, визначити скiльки вершин є серед нащадкiв заданої вершини 10) Ввести рядок i визначити чи в цьому рядку є пiдрядок abcd  Блок-схеми: 6)
7)
8)

10)
Лістінги програм: /****************************************************************\ FILE..........: main.cpp AUTHOR........: Nazar DESCRIPTION...: The header file contains programming_labs. METHOD........: result, Similar_elements, get_Count, Generate, Create_arr, show_arr, mod_arr, Exit, Backtracking FUNCTIONS.....: factorial, Similar_elements, Generate, Create_arr, show_arr, mod_arr, Exit, Backtracking SWITCHES......: WIN32 - if defined, 32-bit version is compiled, otherwise 16-bit edition is compiled. COPYRIGHT.....: Copyright (c) 2010. HISTORY.......: DATE COMMENT -------- -------------------------------------- - 04-12-10 Created - Roman 04-13-10 Modified - Roman \****************************************************************/ /*===============================[ PUBLIC DECLARATIONS ]========*/ #include <iostream> #include <cstdlib> #include <string> #include <clocale> #include <conio.h> #include "main1.h" using namespace std; int main() { /*===============================[ OBJECT DECLARATIONS ]=======*/ string szText; CText* text; int iN; CTree* tree; // pointer by CTree int iCount = 0; int iLeafs; int* piTree[3]; int iRoot; CStacks* stacks; int iM; /*===============================[ PRIVATE DECLARATIONS]=======*/ int labs; setlocale(2,""); while (1) { system("cls"); cout << "Enter number of labs: "; labs = _getch() - 48; cout << labs << endl; switch(labs) { case 6: cout << "Object-oriented method" << endl; cout << "Визначити чи першi символи рядка задають десяткове число, якщо так вивести це 10-ве число" << endl; cout << "Enter text: "; cin >> szText; text = new CText(szText); text->Seek(); system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "Enter text: "; cin >> szText; Seek_dec(szText); system("PAUSE"); break; case 7: cout << "Object-oriented method" << endl; cout << "Завдання: реалiзувати 2 стеки на одному масивi" << endl; cout << "n = "; cin >> iN; stacks = new CStacks(iN); stacks->Two_stacks(); system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "n = "; cin >> iN; Two_stack(iN); system("PAUSE"); break; case 8: cout << "Object-oriented method" << endl; cout << "Ввести дерево i вершину, визначити скiльки вершин є серед нащадкiв заданої" << endl; cout << "n = "; cin >> iM; iM++; tree = new CTree(iM); tree->show_tree(); iLeafs = tree->Seek_Leafs(tree->Get_root()); cout <<"Count: " << tree->Get_count()-iLeafs << endl; system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; cout << "n = "; cin >> iM; iM++; for (int i=0;i<3;i++) { piTree[i] = new int[iM]; } Enter_tree(piTree,iM); cout << "Vershuna = "; cin >> iRoot; show_tree(piTree,iM); iLeafs = Seek_Leafs(piTree,iRoot,&iCount); cout <<"Count: " << iCount-iLeafs << endl; system("PAUSE"); break; case 9: cout << "Object-oriented method" << endl; system("PAUSE"); system("cls"); cout << "Procedure-oriented method" << endl; system("PAUSE"); break; case 0: cout << "Object-oriented method" << endl; cout << "Ввести рядок i визначити чи в цьому рядку є пiдрядок abcd" << endl; cout << "Enter text:" << endl; cin >> szText; text = new CText(szText); if (text->Seek_sub()) { cout << "Is ...